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1. Introduction. The Main Results 

Let C[[x h . .,x„]] (briefly C [[*■]], where x = \x h . ., x,) is the vector 
of indeterminates) be the ring of formal power series in n indeter- 
minates x h . ., x„ with complex coefficients. We consider in this paper 
formal power series transformations F by which we understand auto¬ 
morphisms F of C[[x]] which are continuous with respect to the order 
topology (i.e., order preserving) and leave every element of the ground 
held C fixed. It is well known that these automorphisms F are in 1 —1 
correspondence to the images F(x) — Ax F V(x) of x. Here A runs 
through the matrices of GH(/?, C), and V(x) is an /z-tuple of formal 
power series with ord('P) > 2. Moreover, these automorphisms form a 
group r under composition o which is, in the above mentioned picture, 
represented by substitution of one /Mupel Ax + V(x) G C[[x]] into 
another. 

F is called itemble (embeddable ), if there exists a family (F,) /e c in T such 
that 


(r) 

(£) 


F/O F s = F f+S , /,s€ C, 
F, = F. 
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(T) is nothing but the famous translation equation, ( E ) is the embedding 
condition. (F,),^ is then clearly a group with operation o, called iteration 
{group) of F In general, such an iteration does not exist for a given F. 

The problem of finding an embedding (iteration) of a selfmapping of a 
given set can be studied in much more general situations and is one of the 
main problems of iteration theory (see e.g. [19], [20]). The above men¬ 
tioned iteration problem in T was studied in detail by several authors. 
We refer the reader to the survey articles [9], [10], [11], [16], as well as to 
[1], P], [4]-[7], [18]. 

In a series of papers ([12], [14], [15]) we investigated how iterable (and 
also noniterable) power series tranformations are distributed locally in a 
neighbourhood of a given F G T, where neighbourhood is understood in 
the sense of the weak topology (coefficientwise topology on C[[x]], resp. 
T). Now we are interested in the same type of problems, but the neighbor¬ 
hoods of the given FgT are those in the socalled order topology (strong 
topology). 

The order topology on C[[x h ..., x„]] is described by introducing the 
sets 

H N ($) := G C[[*]]|ord($ — > N} 

as the members of a basis of open neighborhoods of $ G C[[x]], where 
N runs through f\l. This leads then to the product topology on the 
space (C[[x]])' ? , and by identifying FgT with F(x) = Ax + V{x) G 
(C[[*]])') and by restricting everything to T we get the order topology 
(strong topology) on T This topology can be introduced by a metric, and 
has therefore almost all good properties. The following basic results are 
easy to prove. 

Lemma 1. (/) The mapping from T x T to T, depned by (F, G)i->FoG, is contin¬ 
uous. (ii) The mappingfrom T to T, defined by F i—> F _1 , is continuous. 

Proof: (i) If (z^, , v„) G Nq, let \u\:=u 1 + - ■ + z^ n , and x v := 

x\ x . xf. We consider F G T as F{x) = Ax + V{x) G (C[[x]]) /; Let 
a k>iy , b k Vy c kv be the coefficients of x v in the k-th components F k , G k 
(FoG)^ (1 <k<n) of F, G, FoG, respectively. Then c kv is a (universal) 
polynomial 

Ck,V t M 3 ^ — \t\ — 1 ^ 1 ) 

in the coefficients a/^ b l4l of Fand G, where 1 </<//, \ji\ < \v\. Hence, if 
for a certain N > l,ord(F — F) > IV, ord(G — G) > IV, then we 
have for the corresponding coefficients b / j/x of F , G 

a l^L b/^fx - bj^ L , l 1, |f| — -^5 
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and therefore 

Ck,v — 4*k,v{pi ,ii > ^/,/i| 1 — l 1 — |/^| — |^|) 

i — i < i ^ IfI — IH) 

for >fe = l, ...,n, provided that |z/|<IV. From this we deduce 
ord(F o G — F o G) > N, establishing Lemma l(i). 

(ii)F^ is represented by an /z-tuple of the form F -1 = A~ x x + Q(x), if 
F(x) — Ax + F(x).The coefficient^ ^ of x v in Q&(x) is represented by 
a (universal) function 

dk,V 5 ^/,/i | 1 ^ l Fl ^5 2 ^ |/i| ^ I ) 7 

which is a rational function in the elements of A G GL (/?, C) and a poly¬ 
nomial in ai ylx . Hence, if ord(F — F > N, ( N > 1 ), then, denoting 
by a kv, dk,v the coefficients of F and F _1 , respectively, we find 

dk,v — i a i,n |l ^ ^ 2 ^ |/i| ^ |z/|) 

^ ^ 2 ^ |/i| < 1 ^ 1 ) d 

for ^ = 1 ,...,« and 1 1 /| < AT. Hence F i—» F _1 is continuous in the order 
topology. ■ 

Lemma 2. (/) (r, o) £r ^ topological group in the strong topology. ( ii ) For each 
TG r the conjugation cj\ V —> T, <rj(F) := T 1 oF oT is an isomorphism of the 
topological group T. 

Proof: Immediate consequence of Lemma 1. 

As can be seen from the survey articles [9], [10], [11], [16], a basic tool in 
solving the iteration problem in V are the socalled semicanonical forms 
(briefly normalforms) of the elements of T under conjugation. It is almost 
obvious that iteration problems and their possible solutions are invariant 
under conjugation. So we always may replace, for our purposes, a given F 
by one of its semicanonical forms (or a set of formal power series trans¬ 
formations by their simultaneous conjugates under the same cf). We refer 
the reader to the papers quoted above for details about normal forms and 
their applications in solving the iteration problem. 

We are now ready to sketch the type of problems we will deal with. Let 
F G L Under what conditions on F does there exist a neighbourhood 
Ujv(F) of F (in the strong topology) consisting entirely of iterable (or 
entirely of noniterable) power series transformations? Under what condi¬ 
tions on a given F is there in each neighbourhood of F an iterable G 7 ^ F, 
or a noniterable Gf^F, or are there in each neighbourhood both iterable 
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and noniterable power series transformations? Is the limit of a convergent 
series of iterable automorphisms always iterable? 

In Section 2 we will discuss series in one indeterminate, and give a 
rather complete answer. We can do this, since the semicanonical forms 
in this case are well known. There are even strict trinomial normal forms 
due to Scheinber ([7]) which we will also use in one place. 

The main difference between the weak and the strong topology — as far 
as our investigations are concerned-, seems to lie in the fact that there are 
power series Ffc) = p^-\-c 2 ^ + • (they are indeed the nonembeddable 
ones) with the property that they have strong neighborhoods which 
consist of noniterable series. In the weak topology one can prove (in¬ 
dependently of the number of indeterminates) that in each (weak) 
neighbourhood of any given F G T there are iterable automorphisms G, 
different from F. 

In Section 2 we will also show that in the 1 -dimensional case the limit 
of each convergent sequence of iterable series is iterable. The problem 
remains open in higher dimensions. In the weak topology a convergent 
sequence of iterable series need not have an iterable limit, not even in 
dimension 1. These results concerning the distribution with respect to 
the weak topology are proved in the papers [12], [14] and [15] quoted 
above. 

Our techniques yield some insight to a more detailed structure of con¬ 
vergent sequences (in the 1-dimensional case). Roughly speaking, if the 
limit F of a convergent sequence (F/) /G ^ of formal power series is of the 
form F(z) = p% + c 2 .\ + where a) p is not a root of 1 , or b) F(^) is not 

iterable, or c) F(%) = % ~\~c 2 ^ + • •, but F(^)then almost all F/s 
(/> / 0 ) are conjugate to F Also, if almost all F/s are iterable and p in the 
limit Ffc) = p^-\-c 2 ^ + is different from 1 , the same is true. 

In the higher-dimensional case of the automorphism group T 
of C[*i,. .,*•„] (»> 1) our results are far from complete. Let 
Ff T, F(x) = Ax + V(x), where A G GF(/z, C), ord('P) > 2, and 
where pi, , p n are the eigenvalues of A. Denote by 91 the set of rela¬ 
tions p k = p\ x p"", 1 < k < n, with v, G f^o, V\ + • + v n > 2. If 91 is 

finite (possibly empty) then we can show that for an iterable [a noniterable] 
F there exists a strong neighbourhood Uj\j(F ) which contains only itera¬ 
ble [noniterable] automorhphisms. If 91 is finite, then a convergent 
sequence (F^) /(eN of iterable [noniterable] F(/) 5 s has an iterable [noniter¬ 
able] limit. 

If no assumptions on the eigenvalues are imposed then we can only 
prove that if F G T is iterable [noniterable], then there is a sequence 
(F ( /))/eN °f iterable [noniterable] power series transformations conver¬ 
ging to F and such that F for all /. If F G T has a neighbourhood 
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[7(F) such that each GF U(F)\{F} is iterable [noniterable], then F is 
iterable [noniterable]. In this result we are able to replace the exceptional 
set {F} by a somewhat larger set, but unfortunately up to now not 
by a ‘big’ set. Eventually, we will prove a result on semicanonical forms 
iV(/) of the members of a convergent sequence (F^)/^ in T, but 
weaker than similar results in Section 2 for the case n = 1. Namely, 
there is Iq 6 1 ^ such that for /> / 0 each F^ can be represented as Fp) = 
V ^ oN {/) o where N (/ ) is a semicanonical form of F^, N 

= lim/_, 00 N'( / ) and V = exist and lim/^^ F (/ ) = 

K -1 oNo V with the semicanonical form N. 

2. Power Series Transformations in One Indeterminate 
2.1. Problems of Distribution 

We recall (see [12]) some basic results on semicanonical forms of power 
series in one indeterminate and on the connection of iterability and nor¬ 
mal forms. By E we denote the group of complex roots of 1. 

Lemma 3. (/) If F(ff) = p%~hc 2 % 2 + ■ , p E C \ E, then F is conjugate to 

its linear part p%. {ii) If F (^) = p% Fc 2 % 2 + • • , p £ E \ {l}, and if 
p — exp(27 rial(3) with a, /3 £ Z, (3 > 1, gcd(a, /?) = 1, A;? F conjugate to a 
semicanonicalform 

N( Z ) = + 

v>\ 

which is , in general, not uniquely determined. If p% is a semicanonical form of F, then p% 
is the only one. If on the other hand, F has a semicanonical form N(ff) = 
PZ + W () + • , where v 0 > 1 , pv {) (3 +1 7 ^ 0, thenfor each semicanonical form 

M(yj ofF the series M{ff) — p^has order VqP + 1 . (iii)IfF (^) — ^ + djgf + • 
where k>2, d k f 0 , then each conjugate T _1 oFoT of F has the same form 
(T~ 1 oFoT)(z) = z+e k ^+- ,witbe k ^<d. ■ 

Lemma 4. (/) Assume that pf\ and F(% ) = p % + c 2 % 2 T • •. Then Fis iterable 

ifand only if it is conjugate to its linearpart p%. Hence , if p £ C \E, then F is always 
iterable. If p£E\{ 1 }, then F is iterable iff each semicanonicalform is linear {iffat least 
one semicanonicalform is linear), (ii) IfF(ff) = ^ +d& ^ + • with k>2,d k f0, 
then F is iterable. ■ 

From these lemmas we deduce a survey on the local distribution of 
formal series with respect to embeddability in the strong topology. 
Theorems 1 and 2 are already contained in [ 12 ], but for reasons of 
completeness we reproduce them here. For Theorem 2 we will give a 
new, farther reaching, proof too. 
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Theorem 1. (/') IfFfc) = p% + X^> 2 c y where p G C \E, then each sufficiently 
small neighbourhood of F (in the order topology ) contains only iterable series. (it) If 
F(f) = % + • , then each sufficiently small neighbourhood of F consists entirely of itera¬ 

ble series, (iii) If F(?f) = + • , with p G E\ {1}, is iterable , then in each neighbor¬ 
hood of F there are iterable power series , differentfrom F y as well as noniterable series . (iv) 
¥ f (z) = pz + - ,mtf>peE\{ i}, is noniterable , then each sufficiently small neigh¬ 
bourhood of F consists entirely of noniterable series. 

Proof (i) Take the neighbourhood Hi (F). Then each G G UfF) starts with 
p% y where p G C \E. Hence, according to Lemma 4(i), Gis iterable. 

(ii) Here each G in UfF) has the form *, so is either the identity 

(hence iterable) or is iterable by Lemma 4 (ii). 

(iii) Suppose now that F(%) = p^Fcgff where p G E\{l}, is iterable. 
p can be represented as p = exp(27na//?), with a y (3 G Z, (3 > 1, gcd(a, (3) 
= 1. According to Lemma 4(i) there is a T G T, T (%) = % +1 2 % + • 
such that (T~ l oFo T)(f) = p%. As we know (see Section 1), we may as¬ 
sume for our purposes that F(f) = p%. Consider first the sequence (F„)„ e ^ 
with F„(%) ~ p% + for »GN. According to Lemmas 3 and 4, these 
F„ are in semicanonical form and are not linear and also not linearizable. 
Then, by Lemma 4, they are not iterable. Moreover, we have 
lim^oo F„(f) = F(f) = p This shows that each neighbourhood of F 
contains a series which is not iterable. 

Consider now a sequence F, where J„(^) = % + and 

is strictly increasing and, furthermore, ff" is not an additional 
monomial with respect to the relation p^ +1 = p, i.e. k„^ \ (mod /3), for 
each n. If we calculate the series G„ := 3)7 1 o F o S„ for the normal form 
F &) = PZ> we find 


G »(z) = PZ + ( P k " - p)z k " + 


where p k " — p ^ 0. Hence G„^F for each n, lim„^ 00 G„(^) = F(%), and 
G„ = S~ x oFoS„ is iterable since it is conjugate to F. Therefore we have 
constructed an iterable power series G, different from F, in each neigh¬ 
bourhood of F. 

(iv) The last case refers to a series F(%) = p^ + cg^ 2 + • •, where 
p G E \{l}, and F is not iterable. Again, we may assume that F is already 
a semicanonical form. So, if p = exp(2nia/j3 ), a, /? G Z, j3> 1, 
gcd(a, /?) = !, then by Lemmas 3 and 4 


F (?) = PZ + d v a f}+\Z" fi+X + XI ^P+'Z^ > 



Distribution of Formal Power Series 


103 


where > 1 and d U{) p+ \ 0. Then each series G G U^p+x (F) is of the 

form 

G(x) = n+<s+ .F +i + E 

JLi >!/()/?+1 

If we want to construct a semicanonical form of G, then, as is well 
known from the theory of normal forms, we can achieve this through 
conjugation by a transformation 

V(z)= K + E Vt". 

^>i/ 0 /3+l 

since the (3 +l)-jet of G is already in semicanonical form with respect 
to p (‘Formales Ausfegen’ cf. [3], ch. 3). This means that 

(F- 1 o G o V)( K ) = PZ + + E ^/3+iF +1 . 

and since d„ 0 p+x f 0, K _1 oGo Kand G are not iterable, according to 
Lemma 4. ■ 

Similar techniques allow us to show that in the case of one indetermi¬ 
nate each convergent sequence of iterable power series has an iterable 
limit (Theorem 1 shows that a sequence of noniterable series may have 
an iterable limit). 

Theorem 2. Let (F/) / e ^ be a convergent sequence ofiterablepower series transforma¬ 
tions in one indeterminate , and let F = lim^oo F/. Then F is iterable . 

Proof: We assume that the limit F of (F/) /e ^ is F(f) = p^+c 2 ^ + ■ • If 
p G C *\ E or p = 1, then F is iterable by Lemma 4. So it suffices to con¬ 
sider the case pGE\{l}. Assume p = exp(27i7a//3), a, (3 G Z, /?>1, 
gcd(ct, /?) =1. Then there is an index / 0 such that for / > / 0 F/(^) = 

PZ "h 4V + *, and each F/ is iterable by assumption. We assume now 

that F is not iterable. Take any normal form of F: 

(T- 1 o F o T)O0 = pz + E^+iF +1 

J />1 

From Lemma 4 we know that there is an index z/ 0 > 1 such that 
(T - 1 oFoT)( Z ) = pz + 4/3+1 f 1/5+1 + E 

where ^ 0 / 3 +i f 0. Instead of F and (F/) /g n we may consider T -1 oFoT 
and the sequence (T _1 oF/oT) /(E ^ of iterable transformations. Now, there 
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is an 4 > / 0 such that for each / > 4 

(r , oF / oT)( ? )= K + 4 M ^ +1 + 5] d^i 

[1>V { )P +1 

with d U[] p+\ 7 ^ 0. We have already shown in the proof of Theorem 1 that F/ 
is not iterable which is a contradiction to the assumption. Hence F must 
be iterable. ■ 

There is a different proof of Theorem 2 which, moreover, gives more 
information on convergent sequences of iterable power series. We will 
present it here. We again consider the case p E £?\{ 1}, p- exp(27r/a//3), 
and use the same notation. 

Theorem 2 , alternative proof. Since each F/ is iterable, it is of the form 

F/(z) = T 7' ( pT/iz )) for/> 4 where T/(z) = z + 4V + The ser ' 
ies (T/) /eh j is, in general, not uniquely determined by F/. However, there is 
for each F/ a unique normalized T), namely normalized by the condition 

= ^ 4V, 

//>i 

//^l(inocl 3 ) 

i.e., by = 0 if p = 1 (mod /?) (see [13]). The coefficients are universal 
functions 

rational in p and polynomial in the coefficients ^ of F/. We see that 
c i\ are same as c 2j . ., c,„ for l>Lffi), hence 0 M (p; 

• • • j (p; C 2 , , fy) for p < 772 and /> L(^). This means that 

lim/^oo T/=T exists, and T(^) = ^ + S^> 2 4^ Hence (see Section 1, 
Lemma 1) 

F (z) = lim Tj\pT/(z)) = T~\pT( z )), 

/—* oo 

and F is iterable. ■ 

This proof shows in addition that, in the case under consideration, 
F/ = Ty\pT/(z)) for />/o, where lim/^oo T/=Texists and F(^) = 
lim / _ 00 Tj'ipTfa)) = T-H/oTfe)). 

Similar results hold in other cases. As a first result we present. 

Theorem 3. Let (F/)/ e ^ be a convergent sequence of iterable series F^ letF = 

and assume that F(%)= p% + , where p 7 ^ 1 . Tfe?, for sufficiently large /(/ > / 0 ), 
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there exists a sequence (T/) />/(| , T/( Z ) = ^ + , such that 

a) lim/^oo T/—T(T(z) = z + ■ ') exists, 

b) F,( Z ) = Tj\pT/( Z )), 

c) F(z) = T~\pT(z)). 

Proof: We already gave the proof for the case where pEE\{ l}. As¬ 
sume now that p E C’\E. It is obvious that for / > /o F/(^) = pz~P 
4\ 2 + According to Lemma 3 there are transformations 
Vh V,{ K ) = Z +Z ,>2 <¥> such that F,(z) = VT'ipVtb)). The 
K/’s are unique, in fact, their coefficients are universal functions 
vff = ^fi(p\ 4 /} , , ^), rational in p , polynomial in 4^4 • , To 

each m > 1 there is an L(///) such that ^ for 2 < pi < m and / > 

Hence yW = ^(p; , $ } ) = Vv(P! f 2, • •, fy) for P = 2,. ., m, if 

l>L(m). This means again that lim/^oo T//= K exists and F = 
lim^ooF; = K-‘(pF(^)). ■ 

2.2. Convergent Sequences 

Theorem 3 leads to the question whether in the case of power series trans¬ 
formations in one indeterminate more details can be derived about the 
structure of sequences (F/)/ e ^ in T which converge in the order topology. 
Let F be the limit of (F/)/gn* If, e.g., F(z) = pz, where p G E \ {l} (more 
generally, if F is iterable and has a multiplier pE F\{l}), then we have 
already seen that F is the limit of a sequence of iterable series Gj, G/f^F, 
and also the limit of a sequence of noniterable ones. Hence in this case we 
cannot expect to find more details about the structure of sequences con¬ 
verging to F. The same happens if F(^) = ^. But if pGh\{l}, F(^) = 
PZ+ * , and Fis noniterable, or in the case where F(%) = z +d&Z +• 

with d k f0 for some k > 2, we will show a result about the sequences 
(F/)/ef\i, converging to F, which is very similar to Theorem 3. For this 
purpose we need the trinomial normal forms of Scheinberg ([17]). 

Theorem 4. Eet (F/)/ e ^ be a convergent sequence, F/= F, and F(z) = 

Z + djf 1 + , where n > 2, d„ f 0. Eet N(z)~Z + a Z + ^z”~ X be the 

trinomial normalform of F, N — o F oS, ivith some L(^;)= ^ + • gT ( which 
implies a — d„f 0). Then there exists an index / 0 gN and a sequence 

( T /)i>/ {] =Z+ '> and a sohttion T > + * >of F = 

T~ oNo T such that (/)lim/_^oo T t — T, and (ii) F/ = T / 1 o N o T/, for all 
I> lo¬ 
in particular, fori > / 0 , all F/sare conjugate to F 

Proof There is an / 0 such that, for/> / 0 , F/(z) = Z + d„z n + ^2//-i^ 2//-1 + 

E, t > 2 „ if =z + d » € + d 2 ,,-\Z 2 "~ x + T,v> 2„ d rt For Fand 
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each F/, />/, o, there exist transformations T, T(%) = %+ • and 
Tj , Tff) = % + *, such that 

(T _1 0 F 0 T)(z) = (T 7 1 oF/oT/)=^ + +' + ^ 2 " _1 , 

with <2 = d„. A reformulation of the proof of Proposition 6 in [17] tells us, 
how specific solutions of these Schroder type equations T -1 o F o T = 
N,T / " 1 oF / oT/ = N can be constructed. In fact, thisThas the follow¬ 
ing structure: 

T(z) = Z + f 2Z 2 + + 4-i z' 1 + 

i/>i 

where 4 , is a certain polynomial 

4 Pli(dni 1 5 • 5 1 ) 


for 2 < [i < # — 1 , while, for z/ > 1 , 4 + ^ is a certain polynomial 

4+1/ pn-\-iy^tn <4+1, • ♦ • ^ <4//—1 j ^2m • j <4//+z/—1) • 


(4 may be chosen as 0, which we do.) Similarly, 


00 //+!/ 


where 


^/(0 — ^ + + + 4-1?" 1 + 4+*/? 

i/>i 

^ ^ 4. = P\J\d }n <4+1,.. , <4+^— 1 ) 


for 2 < /i < /* - 1 , /W = 0 , and for 1 / > 1 

4+1/ Pn+vidm <4+1 5 • • • j <4//—1 > <4// J * » ^2n-\-v— l)' 


Since lim/_* OQ F / =F, we deduce lim/_> qo T/=T. Moreover, for /> / 0 , 
F/ and F have the same trinomial normal form. ■ 

An analogue of Theorem 4 holds true in the case of convergent 
sequences (F/)/ e ^ whose limit is not iterable. Hence F is of the form 
p%-\~ c 2Z +• where pEE\{ 1 }, say p = exp(27r/a//3), a, /? £ Z, /? > 1 , 
gcd(ct, j3) = 1, and F is not linearizable. 

Theorem 5. F^/ (F/)/ G ^ CT be a convergent sequence ivith noniterable limit F. Then 
/Are 4 < 2/2 / 0 ^ sequence ( 14)/;>/ 0 such that 

{i)Yim / ^ 00 V / =Vexists y V / (%) = ^+-- ,V(z) = z + * 

(m) F = r 1 oNoF,F / = K^oNoK/^/Wo, 

^Are IV the Scheinberg trinomial normal form of F. 

Proof There is an / 0 such that for all / >/ 0 F/ is not iterable. Otherwise we 
would have a subsequence of iterable series of (F/)/ e n, converging to F, 
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and Theorem 2 would imply that F is also iterable. If / 0 is sufficiently large, 
then for / > l 0 


Hz) = pz + c iz 2 + and 

F /(z) = pz + 4V + 


where p = exp(27 via/(3), a, (3 G Z, (3 > 1, gcd(a, j3) = 1. We consider now 
the sequence (F ?) /eN . From Section 1 it follows that lim/-^ pf = F& 
Furthermore F^ = ^ + • • *, 
enough, then we also have 


Fj{%) f° r /> 4 > ^ k is large 


F^) = ^ + ^" + 

Fk) = s + ^" + 


+ d 2 „-\Z^" 1 + 

fi>2n 


+ d 2 „-\z" 1 + ^ 


where n > 2, n — 1 is a multiple of /?, and f 0. Theorem 4 gives us the 
existence of transformations T and T/, />/o, such that F^ = 
T _1 o Nqo T, pf = T ; _1 o No o T/,/^/o^andlim/^oo T/ = T, where 
N 0 may be taken as the Scheinberg trinomial normal form of F^, 

No 00 = S + az!' + ^ 2 " _1 , « 7 ^ 0 . 

Here we apply Theorem 9 in [17] which states that also 

F=r'oN,o T, F/ = 77 1 O N, O T, 

for />/ 0 , Ni being an appropriate iterative root of order j3 of N 0 , 
with multiplier p. If N is the trinomial normal form of N\ 
(cf. [17], Prop. 10), then S~ x o N o S = Ni and consequently F = 
(S o T ) _1 oNo(SoT), and F/ = (S o T /) _1 o N o (S o T/) for/> / 0 . 
Putting K: = T o T, K/: = J o T/, we also have lim/_> qo ^ 
and F = V~ x oNo]f F/ — Vj~ X o N o K/ for /> / 0 , which proves 
Theorem 5. ■ 


Corollary. (F/) /eN fe a convergent sequence , lim/^oo F/ = F, F(^) = 
+ H<?/ //r make one of the following assumptions'. 

a) p£E y or 

b ) Hz) = Z + C 2 Z 2 + . but F (z) ^ z> or 

c) pEE \ {l}, all F/ are iterablefor large /, or 

d) Fis not iterable. 
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Then there exists an / 0 G N and a sequence (S/) />/{) of power series transformations 
S/{f) ~ZT • such that lim/-^ S/ exists and Fj = Sj l o F o S/ for all l > / 0 . 


3. The Local Distribution of Iterable Power Series 
Transformations in Higher Dimensions 

The distribution problem (explained in Section 1) for automorphisms of 
C [[x h ..., x„]] with n > 2 so far has only partial answers. The main reason 
for this is that the semi-canonical forms are not so well understood as for 
n — 1. Nevertheless some of our results may be worth mentioning. For the 
details about semi-canonical forms and about the iteration problem we 
again quote the survey papers [9], [10], [11], [16], where the reader may find 
references to the original articles. 

Theorem 6. Let F E T, F(x) = Ax + V(x), where A £GL(n, C), 
ord (V) > 2. Denote by p h . ., p n the eigenvalues of A. Let 91 be the set of all 
relations of the form 

Pk = Px ■ • • P v f 

for k — \ ..., /?, v G Nq, u / > 0, |z/| > 2 .We assume that 91 is finite {possibly 
empty). Then , ifFis iterable , /yfere ^ neighbourhood U of Fin the order topology such that 
each GE U is iterable. IfFis noniterable , then there is a neighbourhood U ofF such that 
each GEU is noniterable. 

Proof : According to Section 1 we may assume that F is in its semicanonical 
form. The finiteness of 9? means that 

F(x) = Jx + V(x) : 

where J is in Jordan normal form and V{x) is a polynomial. More pre¬ 
cisely, a monomial x v y \v\ > 2, in the k-th component Vk{ x ) of V may 
have a nonzero coefficient c^ v only if 

Pk = p? ••p 1 ': 

holds. These monomials are called additional Resonance) monomialsfor p k with 
respect to p h . ., p n . If N E N is sufficiently large, then each power series 
transformation F E U N (F) has the form 

F (x) = Jx + V(x) + il(x), 

where ord (IZ ) > N(> deg(P)). It is well known in the theory of nor¬ 
mal forms that we can obtain a semicanonical form of F by the following 
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procedure (‘Formales Ausfegen’, cf. [3]): There is a transformation 3 gT, 
L(x) = x + <S(x), with ord (5) > N(> deg(P)), such that N := 
L _1 o F o S is the semicanonical form of F This S operates on the N- 
jet Jx + V(x) of F as identity. Hence N (x) = F (x), since there are no 
additional monomials of degree > N. Hence each F E Ljv(F) is conju¬ 
gate to F, and therefore iterable iff F is. This proves Theorem 6 . ■ 

The assumption that the set 9? of relations pk — p\ x . V; > 0, 
\v\ > 2 , be finite is fulfilled in the important special case of the socalled 
contractions , where 0 < \p k \ <1 for k ~ 1 ,...,/?, see [ 8 ]. 

If we do not make any assumption on the set 9? of multiplicative rela¬ 
tions for the eigenvalues, then we only can prove a result on sequences 
converging to F 

Theorem 7. IfF E T is iterable [noniterable\ then there is a sequence (F(k))k^N * n ^- 
con vergentto F such that each F( k ) is iterable [noniterable] and F^) f F for all k. 

Proof We start with a lemma which will also be useful later. 

Lemma 5. IfF E T, F(x) = Ax + V(x), and if not all eigenvalues of A are equal 
to 1, then for each N E [\l there exists k E [1, n] and v E Nq such that |z/| > Nandx 1 ' 
is notan additional monomialfor p k with respect to the eigenvalues p h . ., p„ ofA. 

Proof If the assertion of Lemma 5 is false, then there is a number N 0 E l\l 
such that for each k E [1, n] and each v E Nq with \v\ > N 0 the relation 

Pk = 9 V f • • p v : 

holds. In particular, if M is large enough, then we have 

^ _ A 1 
Pk ~ Pk 

for each k y or p^ = 1 for each k and each sufficiently large L. Write 
Pk = re 2n/a with r > 0 and 0 < a < 1. Then a = a/b , where a, b E Z, b>l y 
gcd(q y = and La/b E Z for all sufficiently large L. We choose L so 

that gcd(L, b) — 1, hence gcd(L^, b) — 1 which means b — 1, if a f 0, or 
a — 0, since La/b E Z. But since a E Z, 0 < ajb< 1, only ^ = 0 is possible, 
and = 1 for /£ = 1 ,. ., n contradicting the assumption on the eigen¬ 
values of A . This proves Lemma 5. ■ 

We turn now to the proof of Theorem 7. Assume first that all eigenva¬ 
lues of A are equal to 1. Then each G E U]\r (F) has linear part A and 
hence is iterable. Now assume that not all eigenvalues of A are equal to 
1. Without loss of generality we take F as semicanonical form 

F(x) = Jx + J\f(x). 
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Let N G N> 1. According to Lemma 5 there exists k G [1, /z] and 
v G NJ such that \v\ > iV and x 1 2 3 ' is not an additional monomial for p k . 
We fix these k and v\ moreover we may select them so that v is minimal 
in the lexicographical ordering of monomials, and k is minimal with 
respect to the chosen \v\. Then write F(x) as 

F( x )=Jx+N*(x)+M**(x), 

where A f*(x) consists of all additional monomials x M with \fi\ < \v\ 
(coefficients 0 admitted), while A/*** (x) consists of the additional mono¬ 
mials x M with |/i| > \u\ y all in their appropriate place. Let S be the trans¬ 
formation 


f s *\ 


S(x) = x + 


rj kk 


V 8k„ / 


and form G := S 1 o F o S. Then S operates on the (\is\ — l)-jet 
Jx + A f*( x) of F^c) as identity. A detailed calculation shows that the 
coefficient of x v in the k -th component G k (y) of G is . p”" — Pk\ 
hence 7 ^ 0, since x v is not an additional monomial for p k . We omit the 
details here, but indicate only that the minimality of k and v is crucial in 
the arguments, as well as the fact that substitution of additional mono¬ 
mials into additional monomials yields only additional monomials 
(see [ 8 ]). 

Summarizing, we obtain G G U N (F), GykF, and G is conjugate to F. 
Hence G is iterable iff F is iterable. Since N was arbitrary, Theorem 7 is 
proved. ■ 


If the semicanonical form F G T is not linearizable, then F has a minimal 
additional monomial (with a nonzero coefficient) which is an invariant of 
the conjugacy class of F. This minimal additional monomial x *' 0 is 
defined as follows: 


1 ) \v\ =: is minimal for all additional monomials x M which appear in 
F with nonzero coefficient. 

2) Then take the minimal index k for which x v with \u\ = is an addi¬ 
tional monomial for p k , with nonzero coefficient in F. 

3) Among those x v satisfying 1 ) and 2 ) take the monomial x V{) which 
is minimal in the lexicographical order having a nonzero coefficient 
in F. 
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This minimal additional monomial is the same for all semicanonical 
forms of F. Furthermore (see [4], [5]), we know that FgT has an analytic 
iteration iff it is iterable at all. From the theory of analytic iterations (see 
[ 9 ], [ 10 ], [16]) we know that each analytic iteration of F is associated with a 
certain choice A = (In p h ..., In p„) of the logarithms of the eigenvalues 
ph- • > Pti of ^ in F(x) = Ax + V(x), and F has an analytic iteration 
with respect to a given A iff it has a socalled smooth normal form with 
respect to A. Using these notions we can prove 

Theorem 8 . Let F G T be not lineari^able and assume that the minimal additional 
monomial of F is not smooth with respect to any choice A = (In pi,. ., In p„) of the 
logarithms of the eigenvalues p h ., p fl of F. Then there is a neighbourhood of F which 
contains only noniterable automorphisms. 

Proof We may assume that F is already a semicanonical form, and that 
N > 2 is the degree of its minimal additional monomial. Let G € U/v(F). 
Then G has the same IV-jet as F, and hence the structure of a semicano¬ 
nical form mod ord N. We know already that there is a transformation 
S £ P acting on the N-jet of G as identity and transforming Ginto a semi¬ 
canonical form H. Assume that G is analytically iterable. Then it has a 
smooth normal form H with respect to a certain choice A 0 of the loga¬ 
rithms. But H and H have the same minimal additional monomial, and 
obviously H and F have the same minimal additional monomial, too. So 
this would be smooth with respect to A 0 , a contradiction. ■ 

Theorem l(iv) is a special case of Theorem 8 , as can easily be checked. 

One may ask, whether a power series transformation FgT, sur¬ 
rounded by a large enough set of iterable [noniterable] transformations 
is iterable [noniterable] itself. A (rather weak) answer to this equation is 

Theorem 9. Let FgT, and U(F ) be a strong neighbourhood of F such that each 
Ge U(F ) \ {F} is iterable \noniterable\ Then F is iterable \noniterable\ itself. 

Proof: If the linear part of F has only 1 as eigenvalue, then F is iterable. So 
assume that F(x) = Ax + V(x), where A has an eigenvalue different 
from 1. Then, according to Lemma 5, for each N E N there is k £ [1, n] 
and v £ Nq with \v\ > N such that x u is not an additional monomial 
for p k (p h . . y p„ being the eigenvalues of A). Then the argument in the 
proof of Theorem 7 gives us S G T such that S~ 1 o F o S E Uj\t(F) and 
j 1-1 oFoS (F). Hence G := T -1 o F o S is iterable iff F is iterable. 
This finishes the proof. ■ 

Here are some possibilities to weaken the assumptions of Theorem 9. 
E.g., in order to deduce the iterability of F it is sufficient to assume 
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the existence of a countable set C in U^j(F) such that all 
G G U^(F)\({F} UC) are iterable. Another possibility is to assume 
the iterability of all G in Uj\j(F)\({F} U P), where P is defined as the 
set of all H G U N (F ) such that for each semicanonical form N of F the 
conjugate H -1 o N o H also is a semicanonical form. The set P can be 
uncountable, though still ‘thin’ and of a very special nature. We omit the 
proofs of these remarks. 

The information about the structure of convergent sequences in the 
higher-dimensional case is also not very satisfactory. Our technique of 
semicanonical forms yields 

Theorem 10. Let (F( /) ) /eI ^ be a convergent sequence in V with F = lim/^oo Fp). 
Then there is /qG N such that for /> / 0 there is a transformation 7J/) G T, 
T(/)(x) = x + • •, such that 

Cl) lim/_> oo = T exists , 

b ) T^ 1 ° F(/) o T(/) is a semicanonicalformfori > l 0 , 

c) T _1 o F o T is a semicanonical form. 

Proof Finding a semicanonical form N of F means solving the functional 
equation F o T= To N for Tand N , where we have the conditions 

1) T(x) = x+- -,and 

2) N(x) = Jx + A/*(x), where / is a Jordan normal form and in the/fe-th 

component (x) of J\f (x) a monomial x*' can have a nonzero co¬ 
efficient dk, v only if the relation p k = p^ 1 p”" holds, where pi p„ 

are the eigenvalues of J y v = (z^,.. ., z/ /; ), |z/| >2. 

This Schroder type equation always has a solution, but in general the 
solution is not unique. We can enforce uniqueness, if we require (see [8]) 
that the coefficient t^ v of x v in the kth component of T(x) = x+- be 0 
if p k — p\ x .. p holds (i.e. if x v is an additional monomial for p^). 
Doing so, we find that each coefficient t k ^ is a polynomial in the coefh- 
cients a/^\ ofFwith/=l,. |A| < \u\ y being rational in p h . .,p /; .The 

coefficients of the semicanonical form N are then also uniquely deter¬ 
mined, in fact, the coefficient gk, y of an additional monomial x v in the 
component M\ (■*) is a polynomial in the coefficients a^\ of F with 
/ = 1,. ., n and |Aj < \u\. Applying this construction to F and F(/) for 
/>/ 0 (for which F(/j G U\(F)\ we find transformations T(/), />/o, of 
F('/) to a semicanonical form IV(/) such that lim/_>oo F(/) = T and 
lini/^oo JV(/) = N exist, N is a semicanonical form of F, and the Theo¬ 
rem is proved. ■ 



Distribution of Formal Power Series 


113 


References 

[1] Bucher,W.: Kontinuierliche Iterationen formal-biholomorpher Abbildungen. Ber. 
Math.-Stat. Sektion Forschungszentrum Graz 97,1978. 

[2] Chen, K.T.: Local diflfeomorphisms -C°° - realizations of formal properties. Am. J. 
Math. 87,140-157 (1965). 

[3] Krauter, A.: Wurzeln und Iteration formal-biholomorpher Abbildungen. Ber. 
Math.-Statist. Sektion Forschungszentrum Graz 123,1979. 

[4] Mehring, G.: Der Hauptsatz liber Iteration im Ring der formalen Potenzreihen. 
Aequationes Math. 32, 274-296 (1987). 

[5] Praagman, C.: Iterations and logarithms of formal automorphisms. Aequationes 
Math. 30,151-160 (1986). 

[6] Praagman, C.: Roots and logarithms of automorphisms of complete local rings. 
Aequationes Math. 33, 220-229 (1987). 

[7] Praagman, C.: Roots, iterations and logarithms of formal automorphisms. Aequa¬ 
tiones Math. 33, 251-259 (1987). 

[8] Reich, L.: DasTypenproblembei formal-biholomorphen Abbildungen. Math. Ann. 
179, 227-250 (1969). 

[9] Reich, L.: Neuere Ergebnisse liber kontinuierliche Iterationen formal-biholomor¬ 
pher Abbildungen. Bonner Math. Schriften 121,62 (1980). 

[10] Reich, L.: Iteration problems in power series rings. In: Colloque international sur la 
theorie de l’iteration et ses applications. Thibault, R. (ed.) (Colloque intern, du 
CNRS, No 322). Editions de CNRS, Paris, 1982. 

[11] Reich, L.: Iteration of automorphisms of formal power series rings and of complete 
local rings. In: European Conference on Iteration Theory 1987, (Alsina, C. et al. 
eds.), pp. 26-41. Singapore: World Scientific, 1989. 

[12] Reich, L.: On the local distribution of iterable power series transformations in 
one indeterminate. Functional Analysis III (Conference Proceedings Dubrovnik 
1989, Butkovic, D. et al. eds.). Aarhus Universitet Various Publication series 40 
(1992), pp. 309-323. Aarhus, Matematisk Institut. 

[13] Reich, L.: On iterative roots of the formal power series F^) = x. In: Functional 
Analysis IV (Conference Proceedings Dubrovnik 1993, Butkovic, D. et al. eds.). 
Aarhus Universitet Various Publication Series 43 (1994), pp. 245-255. Aarhus, 
Matematisk Institut. 

[14] Reich, L.: On the local distribution of formal power series transformations in 
several variables with respect to embeddability. In: European Conference on 
Iteration theory (ECIT1992). Forg-Rob,W et al. (eds). Singapore,World Scientific, 
1996. 

[15] Reich, L.: On the local distribution of analytic contractions in C 3 with respect to 
embeddability. Osterreich. Akad. Wiss. Math.-Naturw. Kl. Sitzungsber. II, 206, 
305-315 (1997). 

[16] Reich, L., Schwaiger, J.: Analytische und fraktionelle Iteration formal-biholomor¬ 
pher Abbildungen. Jahrbuch Uberblicke der Mathematik 1979,123-144, Bibliogra- 
phisches Institut, Mannheim, 1979. 

[17] Scheinberg, St.: Power series in one variable. J. Math. Anal. Appl. 31, 321-333 
(1970). 

[18] Sternberg, S.: Infinite Lie groups and the formal aspects ofdynamics. J. Math. Mech. 
10,451-474 (1961). 

[19] Targonski, Gy.: Topics in iteration theory. Studia Math., Skript 6, Vandenhoeck 
and Ruprecht, Gottingen-Ziirich, 1981. 



114 


L. Reich: Distribution of Formal Power Series 


[20] Targonski, Gy.: Progress of iteration theory since 1981. Aequationes Math. 50, 50-72 
(1995). 

Author’s address: Prof. Dr. L. Reich, Institut fur Mathematik, Universitat Graz, 
HeinrichstraBe 36, A-8010 Graz, Austria. 



